# 特定操作后是否满足递增或递减

# 题目

输入一个正整数数组,如果这个数组可以通过以下两种操作中的一种,使整个数组变成单调递增或递减,则返回最终的单调序列,否则返回 -1。这两种操作分别是:

  • 交换数组中某两个元素的值
  • 指定数组中的某个严格子区间,将该区间进行递增或递减排序
更新时间: 5/5/2023, 11:19:52 AM